home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / rexx / 1775 < prev    next >
Encoding:
Internet Message Format  |  1996-08-06  |  1.7 KB
  1. Path: news-m01.ny.us.ibm.net!usenet
  2. From: tnagy@ibm.net
  3. Newsgroups: comp.lang.rexx
  4. Subject: Re: b tree search needed
  5. Date: 2 Apr 1996 14:43:51 GMT
  6. Distribution: inet
  7. Message-ID: <4jref7$1ade@news-s01.ny.us.ibm.net>
  8. References: <bgBXxgabrgbM090yn@blvl.igs.net> <4jj9nt$ssc@stratus.skypoint.net> <WOrXxgabrg+e090yn@blvl.igs.net> <4jp93h$1o3u@news-s01.ny.us.ibm.net>
  9. Reply-To: tnagy@ibm.net
  10. NNTP-Posting-Host: slip129-37-157-67.on.ca.ibm.net
  11. X-Newsreader: IBM NewsReader/2 v1.2
  12.  
  13. In <4jp93h$1o3u@news-s01.ny.us.ibm.net>, ucasp@ibm.net writes:
  14. >In <WOrXxgabrg+e090yn@blvl.igs.net>, bnear@blvl.igs.net (Brian Near) writes:
  15. >>>Is there a difference between a Btree search and a binary search? I'd really
  16. >>>like to know, because I've heard of both terms.
  17. >>
  18. >>No, they are the same thing.
  19. >>
  20. >Sorry, but I think there is a great difference between a binary serach and
  21. >a b-tree search.
  22. >
  23. >It's because binary search is the former decribed algorithm, which can search
  24. >an item in an array and works (efficient) only if you can reach each item of
  25. >that array in a constant time.
  26. >
  27. >A b-tree search is a search in an b-tree, which is a special kind of an ordered
  28. >tree. That kind of tree is often used for indexes because its easy to keep
  29. >such trees on a hard disc. This is because a b-tree is very flat, very wide and
  30. >has many links from one node to the next, so that it's much faster than a
  31. >simple greater-smaller-compare to get to the right leaf wich contains the
  32. >desired data.
  33. >
  34. >I was looking for some books about b-trees but I only found my old
  35. >university script yet.
  36.  
  37. FYI, a binary tree has two branches at any one node. A B-tree has multiple
  38. branches at any one node. For a full treatment, please refer to D.E. Knuth's
  39. The Art of Computer Programming (Vol 3).
  40.  
  41. Tom
  42.  
  43.